ABSTRACT OF THE DISCLOSURE 

A dividing unit divides image data into a plurality of blocks. An 
extracting unit extracts a feature index of a first color component and a 
feature index of a second color component in each of the blocks. A 
5 registration unit registers information about a correspondence between 
the feature index of a second color component and a change in the 
feature index for the first color component. A code embedding unit 
embeds a predetermined code into the image data, by changing the 
feature index of the first color component based on the feature index of 
10 the second color component, using the information registered. 
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